

	BERMUDA TRIANGLE - SOLUTIE
       ----------------------------

data de Mugurel Ionut Andreica

	Fiecare segment se reduce la segmentul corespunzator din
interiorul triunghiului.

	Aici se calculeaza in N*logN (ca la numar de inversiuni) cate
segmente cu capetele pe laturile 1 si 2 se intersecteaza; la fel pt.
segmente cu capetele pe laturile 3 si 2, si 1 si 3. Apoi, se calculeaza
cate segmente cu primul capat pe latura 2 si celalalt capat pe 1 sau 3 se
intersecteaza (doar intersectiile dintre perechile de segmente din
care unul are un capat pe 1, iar celalalt pe 3). Dupa sortare, aceasta
se realizeaza in O(N). La fel si pt. primul capat pe 1 si apoi pe 3.
